An Axiomatic Theory of Fairness
نویسندگان
چکیده
The tradeoff between fairness and throughput has been widely observed in network analysis and protocol design. Despite many existing fairness metrics (from simple ones like Jain’s index to more complex ones like α-fair utility), the meaning of fairness is largely based on problemoriented interpretations and judgments, with no well-established framework. To tackle this challenging problem, we presented a set of five axioms for fairness, and showed that a wide range of fairness measures satisfying the axioms can be constructed in a unifying framework. The construction incorporates as special cases many existing metrics, such as Jain’s index, entropy, and α-fair utility, and also reveals a new family of fairness measures. Our axiomatic theory illuminates many issues in network resource allocation research, among which is a novel tradeoff between efficiency and fairness. The parallelism of our framework and well-known theories in other fields, e.g., Renyi Entropy, Lorenz Curve, Nash Bargaining Solutions, and Rawls’ Theory of Justice, greatly sharpens our understanding of the notion of fairness.
منابع مشابه
An Axiomatic Theory of Fairness in Resource Allocation
We develop a set of five axioms for fairness measures in resource allocation: the axiom of continuity, of homogeneity, of saturation, of partition, and of starvation. We prove that there is a unique family of fairness measures satisfying the axioms, which is constructed and then shown to include Atkinson’s index, αfairness, Jain’s index, entropy, and other “decomposable” global measures of fair...
متن کاملA Lean Manufacturing Roadmap for an Automotive Body Assembly Line within Axiomatic Design Framework
In this paper we are to present a practical application of Axiomatic Design (AD) methodology, as a roadmap to lean production, in redesigning a car body assembly line. Axiomatic Design theory provides a framework to simplify the whole problem. According to the AD principles, a hierarchical structure has been developed. The developed structure originated in lean manufacturing principles and exis...
متن کاملAnalysis of a queueing fairness measure
Scheduling policies significantly influence the performance of queueing systems, and performance measures like response and waiting times, throughput, or related properties have been comprehensively investigated in queueing and scheduling theory. The important issue of quantifying user perceived fairness has received less attention. Measuring fairness suffers from the subjective nature of fairn...
متن کاملFairness and the Axioms of Control Predicates @bullet Fairness and the Axioms of Control Predicates
Many recent axiomatic definitions for structured programming languages include control predicates, which are an abstraction of location counters. The usual axioms identify control locations so as to imply that "no time" is needed to pass from the end of one statement to the next, and in particular from the end of a loop body back to the test at the head of the loop. Although this is reasonable ...
متن کاملAn axiomatization of the Shapley value using a fairness property
This paper is a revised version of TI-discussion paper 8-95-249, \ An axiomatization of the Shapley value using component eeciency and fairness". I would like to thank Gerard van der Laan and Eric van Damme for useful remarks on a previous draft of this paper. Financial support from the Netherlands organization for scientiic research (NWO) ESR-grant 510-01-0504 is gratefully acknowledged. Abstr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0906.0557 شماره
صفحات -
تاریخ انتشار 2009